package com.great.demo.bubble;

import java.util.Date;

import org.junit.Test;

public class BubbleSort {
	int[] array = new int[] { 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7 , 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7 , 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7 , 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7 , 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7 , 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7 , 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7 , 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7 , 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6,
			3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7,
			5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3,
			9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5,
			8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9,
			2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2,
			1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8,
			6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 75, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1,
			7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7, 5, 8, 6, 3, 9, 2, 1, 7 ,};

	/** 冒泡排序第一版 */
	private void sort(int array[]) {
		int tmp = 0;
		for (int i = 0; i < array.length; i++) {
			for (int j = 0; j < array.length - i - 1; j++) {
				if (array[j] > array[j + 1]) {
					tmp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = tmp;
				}
			}
		}
	}

	@Test
	public void demo1() {
		Date date=new Date();
		sort(array);
	//	System.out.println(Arrays.toString(array));
		Date date1=new Date();
		System.out.println(date1.getTime()-date.getTime());
	}

	private void sort1(int array[]) {
		int tmp = 0;
		for (int i = 0; i < array.length; i++) {
			// 有序标记，每一轮的初始是true
			boolean isSorted = true;
			for (int j = 0; j < array.length - i - 1; j++) {
				if (array[j] > array[j + 1]) {
					tmp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = tmp;
					// 有元素交换，所以不是有序，标记变为false
					isSorted = false;
				}
			}
			if (isSorted) {
				break;
			}
		}
	}

	@Test
	public void demo2() {
		Date date=new Date();
		sort1(array);
	//	System.out.println(Arrays.toString(array));
		Date date1=new Date();
		System.out.println(date1.getTime()-date.getTime());
	}

	private void sort2(int array[]) {
		int tmp = 0;
		// 记录最后一次交换的位置
		int lastExchangeIndex = 0;
		// 无序数列的边界，每次比较只需要比到这里为止
		int sortBorder = array.length - 1;
		for (int i = 0; i < array.length; i++) {// 有序标记，每一轮的初始是true
			boolean isSorted = true;
			for (int j = 0; j < sortBorder; j++) {
				if (array[j] > array[j + 1]) {
					tmp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = tmp;
					// 有元素交换，所以不是有序，标记变为false
					isSorted = false;
					// 把无序数列的边界更新为最后一次交换元素的位置
					lastExchangeIndex = j;
				}
			}
			sortBorder = lastExchangeIndex;
			if (isSorted) {
				break;
			}
		}
	}

	@Test
	public void demo3() {
		Date date=new Date();
		sort(array);
	//	System.out.println(Arrays.toString(array));
		Date date1=new Date();
		System.out.println(date1.getTime()-date.getTime());
	}
}